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(54) 10 card reader/writer, identification method 

(57) This invention provides a reader/writer (101), 
ID method and program comprising a response-detec- 
tion unit of detecting normal responses and collisions 
from IC cards (410,420,430) In response to a request; 
and a response-invalidation unit of sending a response- 



invalidation command (1117), which is a command not 
to respond to requests in the future, to IC cards 
(410,420,430) that sent normal responses when the re- 
sponse-detection unit received nomial responses from 
10 cards (410,420,430) even though collisions were de- 
tected. 
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Description 

[0001] This invention relates to an IC card reader/writer, ID nnethod and program thereof, and more particularly to 
an IC card reader/writer, ID method and program that identifies an IC card using a time slot. 

[0002] Conventionally, a time slot method has been used in communication between a contactless IC card, which 
gives and receives data using an electromagnetic induction method, and a reader/writer, which identifies the contactless 
IC card. This is because when there is a plurality of contactless IC cards inside the communication area of the reader/ 
writer at that same time and the plurality of contactless IC cards respond simultaneously to polling from the reader/ 
writer, the response signals used for the responses collide and it becomes impossible for any of the contactless IC 
card to communicate properly with the reader/writer. 
[0003] The time slot communication method is explained below. 

(1 ) First, in order to confinn the existence of the contactless IC card, the IC card reader/writer (hereafter simply 
called the reader/writer) sends an initial response request command to the contactless IC card. The initial response 
request command contains a value of the number of time slots that is required to decide a specific time to send 
back a response for the initial response to the reader/writer, or a value that is required to calculate 'the number of 

slots'. 

(2) After receiving the initial response request command, the contactless IC card sends back the Initial response, 
at a time slot , A time slot used for the response, which is a period between specific times, is decided by the card 
itself on the basis of the value of the number of time slots and a random numbers. 

(3) If it is detected the collision of initial responses that appear when a plurality of contactless IC cards select a 
same time slot to response, the reader/writer resends an initial response request command. 

(4) The reader/writer recognizes all the contactless IC cards by receiving initial responses from all the contactless 
IC cards without collision, and then the sequence for identifying the contactless IC card is completed. 

[0004] The following explains in more detail about the above-mentioned processing according to Fig. 16 to Fig. 18. 
Besides, the following processing is concerned with the contactless IC card adjusted to the international standard ISO/ 
lEC (International Organization For Standardization / International Electrotechnbal Commission) 14443 for the prox- 
imity contactless IC card. 

[0005] For instance, ISO/IEC14443 can be applied to a contactless Telephone Card. More specifically, it is a case 
where the three contactless IC cards 1 601 , 1 602 and 1 603 having a function of telephone card are simultaneously put 
into a reader/writer functioning as a payphone 1 600, which is shown as Fig. 16. 

[0006] The recognition system of the contactless IC card of ISO/I EC 14443 executes the recognition of the contactless 
I C card according to the following procedure. 

[0007] First, the reader/writer 1 600 as the payphone sends an initial response request command. The Initial response 
request command has a format shown In Fig. 18 and notifies the contactless IC card of the number of time slots (N) 
by means of three bits 1803 composed of bit 1 to bit 3, those bits included in 8 bits of PARAM 1802 composing the 
initial response command 1 801 . Besides, APf 1 804 is a header indicating the initial response request command, while 
AFI 1805 indicates an adaptive class of the contactless IC card. And CRC (Cyclic Redundancy Check) 1 806 is CRC 
from APf to PARAM. 

[0008] Besides the contactless IC card responds at one of N slots of 1 to N. however, the following explanation Is 
made on the basis that the number of time slots (N) Is assumed to 4. That is to say, the contactless IC cards 1 601 and 

1602 select a time slot from 1 to 4 slots, and make the initial response. 

[0009] In a first card ID process 1 701 shown in Fig. 1 7, first, the reader/writer 1 600 sends an initial response request 
command R1 [REQB] (1 702). The contactless IC cards 1 601 and 1 602 both generate 'V as a random number respec- 
tively, and the contactless IC card 1603 generates '2' as a random number for the initial response request command 
R1 (1702). In this case, the contactless IC cards 1601, 1602 respond using responses [ATQB] A21, A31, respectively, 
shown in time slot 1 (1 703). And the contactless IC card 1 603 respond using response [ATQB] A41 shown in time slot 
2 (1704). In the above case, both the contactless IC cards 1601, 1602 respond at the same time, so the reader/writer 
1600 detects a collision of responses from the contactless IC cards in the time slot 1 (1703). Therefore, since the 
reader/writer 1600 cannot identify the contactless IC cards 1601 , 1602, it restarts the ID process. 
[001 0] Next, in the second ID process 1 705, the reader/writer 1 600 sends an Initial response request command R2 
(1706). Here, supposing the contactless IC card 1601 and the contactless IC card 1603 generate 'V as a random 
number respectively, and the contactless IC card 1602 generates '3' as a random number contactless IC cards 1601 , 

1603 respond using packet /^22, A42, respectively, shown in time slot 1 (1707). Also, the contactless IC card 1602 
responds using packet A32 shown in time slot 3 (1 708). In this case, the reader/writer 1 600 detects a collision between 
responses from the contactless IC cards 1 601 , 1 603 in the time slot 1 (1 707). Therefore, the reader/writer 1 600 cannot 
identify the contactless IC cards 1601 , 1603, so it restarts the ID process. 



EP 1 321 889 A2 



[0011] Next, in the third ID process 1709, the reader/writer 1600 sends an initial response request comnnand R3 
(1 71 0). Here, suppose that contactiess IC card 1 601 generates '1 ' as a randonn number, the contactless IC card 1 602 
generates '3' as a random number and the contactless IC card 1603 generates '4' as a random number In this case, 
the contactless IC card 1601 responds using packet A23 shown in time slot 1 (1711), the contactless IC card 1602 
5 responds using packet A33 shown in time slot 3 (1 712) and the contactless IC card 1 603 responds using packet A43 
shown in time slot 4 (1 713). Therefore, the reader/writer 1 600 does not detect any collisions and so is able to identify 
all of the contactless IC cards and end the ID process. The process described above is a card ID process for identifying 
the contactless IC cards according to standard ISO/IEC 14443. 

[0012] A period after the power has been supplied to the contactless IC cards until all of them are Identified by the 

10 reader/writer is possible to assign an idling period + ready period 

[0013] On the other hand, when all of the contactless IC cards have been identified, the reader/writer sends an 
'ATTRiB' command to each of the contactless IC cards. This indicates that the contactless IC card can shift from the 
idling period + ready period to the active period, and after the contactless IC card receive the *ATTRIB* command and 
have shifted to the active period, various kinds of communications with the reader/writer becomes possible. The con- 

15 tactless IC card that has shifted to the active period do not respond to the initial response request command. Here, 
when a 'HALT command is received in the place of the 'ATTRIB* command, the contactless IC card shifts to the halt 
period, and does not perfonn communication with the reader/writer. In this case, when the reader/writer sends a 
'WAKE-UP' command, the contactless IC card shifts to the active period and communk:ation becomes possible. 
[0014] Under the ISO/IEC 14443 standard, the period between when the contactless IC card receives the initial 

20 response request command and when it responds to the request at the time slot 1 is defined as 302nsec. and the 
period of a time slot is as 2266jisec. The period (^sec), from when the contactless IC card receives the initial request 
from the reader/writer 1 600 to when the card sends the initial response, can be found according to the following equation 
(Equation 1). 

25 

Period (^sec) = 302^sec + 2266^sec x (the selected number of slots-1) Equation 1 

[0015] There is the slot maker system as the other similar system to the time slot system. The slot marker system 
is a method in which, the reader/writer sends an initial response request command using the time slot method, and 
30 then sends a slot marker command at the time of the start of each slot, which indicates the start of the slot. Each IC 
card responds to the time slot specified by the reader/writer, so the aspect of identifying IC cards Is essentially the 
same as in the time slot method. 

[0016] Furthermore, a technique for avoiding a delay in the ID process of the contactless IC card due to a collision 
of responses is disclosed in Japanese laid-open publication No. 2000-298712. 
35 [0017] In the technique disclosed In Japanese laid-open publication No. 2000-298712, the time slots for which col- 
lisions occurred are counted by checking collisions of responses for each time slot and the number of time slots Is 
increased or decreased based on the number of time slots for which collisions occurred. 

[0018] For the contactless IC card (contactless IC card that confomi to international standard ISO/IEC 14443) that 
uses the aforementioned time slot method, when the contactless IC card responds to the reader/writer, the contactless 

40 IC card itself uses a random number and selects the time slot. Therefore, in the case that the random numbers generated 
by a plurality of the contactless IC cards are the same, the selected time slot becomes the same and the responses 
always collide. In this case, the reader/writer must send the response request command again and perform the ID 
process for identifying the contactless IC card, which as a result leads to a delay in identifying the contactless IC card. 
[0019] Moreover, in the technique disclosed in Japanese laid-open publication No. 2000-298712, by increasing the 

45 number of time slots specified by the reader/writer based on the number of time slots for which collisions occurred, the 
probability that the contactless IC card will select the same time slot decreases. However, in the technique described 
above, it is necessary to determine whether or not there was a collision of responses for each individual time slot, and 
then count and store in memory the number of collisions, so the construction of the reader/writer becomes complicated. 
Also, the number of time slots is changed (increased) and the ID process starts, and when the number of collisions 

50 decreases even though the number of contactless IC cards is not changed, the next time, the number of time slots is 
decreased and the ID process is perfonned, so there is a problem in that the frequency of collisions increases again 
and the time required for the ID process becomes longer. 

[0020] The above-mentioned problem, that it takes a lot of time to complete the recognition, appears remarkably in 
the system such as a ticket examining machine at a wicket, wherein the user has to let the reader/writer recognize the 
55 contactless IC card without stopping. That is to say, if the recognition of the contactless IC card is delayed, the use 
has to stop and it becomes an obstacle in the utilization of the system. 

[0021] Moreover, in the future it is expected that various systems that take advantage of the convenience of the 
contactless IC card will be developed in various different fields. In other words, in time, It is expected that the number 
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of the contactless !C cards possessed by a single user (for example carried in a user's wallet) will Increase. Under 
these circumstances, the time required for performing the ID process will become even longer and the problem of delay 
will become even worse. Therefore, from the aspect of increasing the number of years of service that a system can 
be used, it is necessary to prepare for this kind of situation beforehand. 
5 [0022] On the other hand, if it is possible to recognize the contactless IC card speedier than ever, the system will be 
able to be applied to a speedier mobile device. For this purpose, it has been expected to improve the speed-up of the 
recognition and the processing. 

[0023] In order to accomplish the object described above, this invention uses the unit described below. In other 
words, this invention assumes a reader/writer for IC cards that is capable of communicating with a plurality of IC cards. 
10 Here, a response-detection unit detects normal responses from IC cards to requests, as well as collisions of responses, 
and when the response-detection unit receives normal responses from the IC cards even though collisions are detected, 
a response-invalidation unit sends a response- invalidation command, which is a command not to respond to future 
requests, to the IC cards that sent a nonnat response. 

[0024] Therefore, future requests are sent only to IC cards that sent request caused collisions, or in other words, in 
15 future ID processing, the probability of having collisions is decreased, and thus it is possible to finish the ID process 
more quickly. 

[0025] There is a slot-number-increase unit that increases the number of time slots for the next request based solely 
on whether or not the response-detection unit detected collisions, and furthermore, the slot- number-increase unit in- 
creases the number of time slots based on whether or not the response-invalidation unit sends a response-invalidation 

20 command, or in other words, based on whether or not the response has been made Invalid, 

[0026] With this construction, by perfomning a response-Invalidation process each time for IC cards that correspond 
to non-collisions, the ID process is perfomried only for IC cards having collisions, and since the number of suitable time 
slots is increased, it is possible to perfomn ID more smoothly and efficiently according to the number of IC cards, even 
in systems where it is necessary to identify many IC cards. 

25 [0027] The response-invalidation command can be an 'ATTRIB' command or 'HALT command based on the ISO/ 
ICEC 14443 standard. 

[0028] In addition, the reader/writer can also be such that a collision-detection unit detects collisions of responses 
from IC cards responding to a request, and the slot-increase unit increases the number of time slots based only on 
whether or not there is a collision detected by the collision-detection unit. 

30 [0029] This reader/writer detects only whether or not there are collisions of responses from IC cards and Increases 
the number of time slots based only on whether or not there are collisions, so it is possible to efficiently perfomi Iden- 
tification according to the number of IC cards without having to add complex construction to the reader/writer. 
[0030] In this construction, the number of time slots included in the first (first time) request can be '1 '. 
[0031] Moreover, the reader/writer can be such that it comprises a memory unit that stores in memory the number 

35 of IC cards of a plurality of IC cards that are recognized to be nomrial, a calculation unit that calculates the number of 
time slots (initial value) to be included In the first request for identifying each IC card based on the number of IC cards 
stored by the memory unit, and a slot-number-reset unit that sets the number of time slots calculated by the calculation 
unit as the number of slots for the first request. 

[0032] In the case of this reader/writer, it is possible to dynamically change the number of time slots based on the 
40 past log of identified IC cards, thus making it possible to efftelently reduce the ID processing time for each card. Also, 
at the same time, It becomes possible to increase the number of years of servfce that a system using this reader/writer 
can be used. 

[0033] The reader/writer can be embodied using a computer. In this case, the response-detection unit, response- 
invalidation unit, slot-number-increase unit and collision-detection unit can be embodied by running a program on a 
45 computer. 

[0034] The object of this Invention is to provide an IC card reader/writer, ID method and program that are capable 
of quickly completing the process of identifying contactless IC card. 
[0035] Fig. 1 is a functional block diagram of the reader/writer in a first embodiment. 
[0036] Fig. 2 is a drawing showing the configuration of hardware of the reader/writer in a first embodiment. 
50 [0037] Fig. 3 is a flowchart of the processes executed by the reader/writer in a first embodiment. 
[0038] Fig. 4 is a drawing showing an image of the ID process in a first embodiment. 

[0039] Fig. 5 is a drawing showing an image of communication between the reader/writer and contactless IC cards. 
[0040] Fig. 6 is a functional block diagram of a reader/writer in a second embodiment. 
[0041] Fig. 7 is a flowchart of the processes executed by the reader/writer in a second embodiment. 
55 [0042] Fig. 8 is a drawing showing an image of the ID process in a second embodiment. 
[0043] Fig. 9 is a functional block diagram of a reader/writer in a third embodiment. 
[0044] Fig. 1 0 is a flowchart of the processes executed by the reader/writer In a third embodiment. 
[0045] Fig. 11 Is a drawing of a first image of the ID process in a third embodiment. 
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[0046] 
[0047] 
[0048] 
[0049] 
[0050] 
cards. 
[0051] 
[0052] 
[0053] 



Fig. 12 is a drawing of a secor)d Image of the ID process in a third embodiment. 

Fig. 13 Is a functional block diagram of a reader/writer In a fourth embodiment. 

Fig. 14 Is a drawing showing an image of data stored by a memory unit. 

Fig. 15 is a flowchart of the processes executed by a reader/writer in a fourth embodiment. 

Fig. 16 is a drawing showing an image of communication between a prior reader/writer and contactless IC 



Fig. 1 7 is a drawing showing an image of a prior ID process. 
Fig. 1 8 Is drawing showing the format of the Initial response request packet. 

In order for a better understanding of the Invention, the preferred embodiments of the invention will be ex- 
plained below with reference to the drawings. The embodiments of the Invention described below are examples of the 
invention and do not limit the technical range of the Invention. 



(Embodiment 1) 



15 [0054] First, the reader/writer of a first embodiment of the Invention will be explained. Fig. 1 is a functional block 
diagram of the reader/writer 101 in this first embodiment. In addition, Fig. 2 is a drawing showing the configuration of 
the hardware of the reader/writer 101 . 

[0055] The reader/writer 1 01 comprises an antenna 203, transmission circuit 202, CPU 201 , ROM (Read Only Mem- 
ory) 104 in which a program for controlling the reader/writer Is stored, and RAM (Random Access Memory) 205 that 
20 is used as a work area when executing the program. 

[0056] When the contactless IC card that communicates with the reader/writer 1 01 enters the area where It Is possible 
to communicate with the reader/writer 101, it is operated by power induced by an electronnagnetlc wave from the 
reader/writer. 

[0057] As shown in Fig. 1 , when the reader/writer 101 is expressed according to function, it comprises an antenna 
25 unit 107, a transmission unit 106, a control unit 105. a response-detection unit 102 and a response-invalidation unit 
103. The process of each unit will be explained in detail. 

[0058] The response-detection unit 102 and response-Invalidation unit 103 are stored as a program in ROM 104, 
for example, and when needed they are read and executed by the CPU 201 . 

[0059] Next, the processes of the reader/writer in this first embodiment will be explained using Fig. 1 , Fig. 3, Fig. 4 
30 and Fig. 5. Here, Fig. 3 is a flowchart of the processes executed by the reader/writer 101 . In order for a better under- 
standing, In this first embodiment, contactless IC cards 41 0, 420, 430 communicate with the reader/writer 1 01 as shown 
In Fig. 5. 

[0060] First, the control unit 105 of the reader/writer 101 sends an Initial response request command 450 to the 
contactless IC cards at specified time Intervals (Fig. 3: S301). The initial response request command is sent, for ex- 

35 ample, at Intervals of tens of milliseconds. Here, when the contactless IC cards 41 0, 420, 430 receive the Initial response 
request command that is sent by the reader/writer 101, each contactless IC card acquires the number of time slots 
included in the initial response request command. The number of time slots are specified by three bits 1803, Bit 1 to 
Bit 3, of PAR AM shown in Fig. 18, and 2 taken to the power specified by this bit becomes the number of time slots. 
[0061] Next, the contactless IC cards 410 to 430 select one time slot from among the number of time slots given 

40 from the reader/Writer 1 01 and sets that time slot to be used for the response. 

[0062] Next, the contactless iC cards wait until their respective time slots for sending their responses to the reader/ 
writer, and then at their selected time slot send a response to the initial response request command. 
[0063] The responses sent from the contactless IC cards are received by the control unit 105 of the reader/Writer 
101 by way of the antenna unit 107 and transmission unit 106. Here, It Is assumed that the contactless IC card 410 

45 selects the time slot 2 (451 ). the contactless IC card 420 selects the time slot 3 (452) and the contactless IC card 430 
selects the time slot 2 (451). 

[0064] Under the above assumption, the control unit 105 does not receive any response at the time slot 1 (457), so 
notifies the response-detection unit 102 of that. Next, the control unit 105 receives the responses 453, 455 from the 
contactless IC cards 410, 430 that were sent using the time slot 2 (451), and sends the received responses to the 
50 response-detection unit 102. Also, the control unit 105 receives the response 454 from the contactless IC card 420 
that was sent using the time slot 3 (452), and sends the received response to the response-detection unit 102. Fur- 
thermore, the control unit 1 05 does not receive any response for the time slot 4 (458) and notifies the response-detection 
unit 102 of that (Fig. 3: S301). 

[0065] As described above, the response-detection unit 102 receives responses corresponding to each time slot. 
55 then stores the responses corresponding to each time slot in specified memory unit corresponding to each time slot, 
and detects (detemnines) whether or not each response is a 'nonnal response' or a 'collision'. 

[0066] The process described above from sending of the initial response request command until determining that 
there are collisions is taken to be the response-judgment process shown as step S301 in Fig. 3. 
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[0067] Here, no responses corresponding to the time slot 1 (457) or the time slot 4 (458) were detected, and tor the 
time slot 2 (451) there are responses from the contactless IC card 410 and the contactless IC card 430, so they are 
detected as being a collision. For the time slot 3 (452), there is only a response from contactless IC card 420, so It Is 
detected as being a 'nomnal' response. 

5 [0068] Next, when the response-detection unit detects collision, the response-invalidation unit 103 of the reader/ 
writer 101 sets the counter in the response-invalidation unit 103 to '1' for example (Fig. 3: S302 YES -> S303). 
[0069] When the response-detection unit 102 does not detect the collision, it indicates that there is either no con- 
tactless IC card in the range where communication with the reader/writer 101 is possible, or that the responses from 
each of the contactless IC cards were received with no problem, and processing by the response-detection unit 102 

10 ends (Fig. 3: S302 NO --> End). When all of the responses are received, the communication process is performed for 
each by the control unit 105. 

[0070] When the response-invalidation unit 1 03 sets the counter to '1 ', it searches in the specified memory unit that 
corresponds to the time slot N (where N is equal to the counter value) indicated by the counter, and detemiines whether 
a 'normal' responses is stored. 

15 [0071] Here, there Is no response stored in the memory unit conresponding to the time slot 1 (457), so then the 
response-invalidation unit 1 03 checks whether the number of time slots sent In the initial response request command 
matches the counter value (Fig. 3: S304 NO ->S306). 

[0072] Next, in the case that the number of time slots sent does not match the counter value, the counter value is 
incremented by 1 , and then the response-invalidation unit 103 determines again whether a 'nomnal' response is stored 
20 in the memory unit corresponding to the time slot 2 (451) indicated by the counter (Fig. 3: S304 --> S306 NO -> S307 
-> S304). 

When the above process is repeated, under the above assumption, a nomnal response is stored in the memory unit 
corresponding to the time slot 3 (452). In this case, the response-invalidation unit 103 perfomns the response-invali- 
dation process (Fig. 3: S304 YES (N=3) -> S305). 

25 [0073] The response-invalidation process is perfomned as described below. That is, the response-invalidation unit 
103 acquires unique infomnation about the contactless IC card 420 by reading the response contents from the memory 
unit corresponding to the time slot 3 (452). Next, the response-invalidation unit 103 sends a response-invalidation 
command 446 that contains the unique information to the contactless IC card 420 by way of the control unit 105, 
transmission unit 106 and antenna unit 107. 

30 [0074] Here, the response-invalidation command is a command indicating not to respond to future initial response 
request command sent from the reader/writer 1 01 until a command ending communication with the readerAwriter 101 
is received. This can be the 'ATTRIB' command or 'HALT command according the ISO/IEC 14443 standard, or can 
be a command that is newly defined in the design of the reader/writer and contactless IC card. 
[0075] The contactless IC card 420 that received the response-invalidation command does not respond to future 

35 initial response request command until it receives a command indicating the end of communication with the reader/ 
writer 101, however it does perfomn communication other than the initial response request command, or in other words 
it shifts to the active period. When the 'HALT' command is received, it shifts to the halt period and does not perfomn 
normal communication until it receives a 'WAKE-UP' command. 

[0076] In step S306 in Fig. 3, when the received number of time slots matches the counter value, the control unit 
40 1 05 has judged all of the responses and repeats the response-judgment process again (Fig. 3: S306 YES -> S301 ). 

[0077] Next, the reader/writer 101 that has invalidated the contactless IC card 420 perfomns the ID process 442 a 

second time. This second ID process 442 is perfomned nearly the same as the first ID process 441, however, since 

the contactless IC card 420 is already invalidated, in the second ID process, only the contactless IC card 410 and the 

contactless IC card 430 need to be identified. 
45 [0078] In other words, the reader/writer 101 sends an initial response request command 460. The initial response 

request command is received by the contactless IC cards 410 to 430, however, since the contactless IC card 420 is 

invalidated, it does not respond. 

[0079] Here, it is assumed that in response to the initial response request command, the contactless IC card 410 
selects the time slot 2 (461) and the contactless IC card 430 selects the time slot 1 (462). 

50 [0080] Under the above assumption, the control unit 1 05 receives the response 463 from the contactless IC card 
430 that was sent at the time slot 1 (462), and sends the received response to the response-detection unit 102. Also, 
the control unit 1 05 receives response 464 from the contactless IC card 41 0 that was sent at the time slot 2 (461 ), and 
sends the received response to the response-detection unit 102. The control unit also notifies the response-detection 
unit 1 02 that no responses were received for the time slot 3 (465) and the time slot 4 (466). 

55 [0081] In other words, under the above assumption, the response-detection unit 102 does not detect collisions, so 
the reader/writer 101 can identify the contactless IC cards 410, 430 as was done conventionally. After that, the con- 
tactless IC cards 41 0, 420, 430 that were identified by the reader/writer 1 01 can communicate with the reader/Writer 1 01 . 
[0082] When a nomial response is received as described above, even though collisions are detected, a response- 
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invalidation command is sent to the IC card that sent the nomnai response, so future ID processing is only performed 
for the IC cards that sent responses cause of collision. In other words, in future ID processing, the probability of there 
being collisions is decreased, so it is possible to complete the ID process more quickly. 

[0083] Instead of contactless IC cards, it is also possible to apply this invention to a reader/writer that uses contact- 
5 type IC cards. Also, instead of using the time slot method, it is possible to use a slot-marker method for the reader/ 
writer being used, or it is also possible to apply the invention to a readerAvriter that uses other slot methods. 
[0084] Moreover, by including a plurality of Items of unique infomnation for the contactless IC card in the invalidation 
command, it is possible to invalidate a plurality of the contactless IC cards, which sent nonmal responses, simultane- 
ously using one invalidation command. 

10 

(Embodiment 2) 

[0085] Next, the readerAvriter 601 of a second embodiment of the invention will be explained with reference to Fig. 
6, Fig. 7 and Fig. 8. 

15 [0086] The reader/writer 601 shown In Fig. 6 is the same as the reader/writer 1 01 of the first embodiment, however, 
Instead of the response-detection unit 102 and response-invalidation unit 103, it comprises a collision-detection unit 
602 and slot-number-increase unit 603. Each unit will be explained in detail below. Here, Fig. 7 is a flowchart of the 
processes executed by the reader/Writer 601 of this second embodiment. 

[0087] First, for a better understanding, an example will be given using the conditions shown in Fig. 5. In other words, 
20 the reader/writer 601 executes an ID process for identifying three different contactless IC cards 410, 420, 430. 

[0088] First, the control unit 105 of the reader/writer 601 sends an Initial response request command, and the number 
of time slots for the initial response request command is set to 'V (Fig. 7: S701). 

[0089] This is because when the reader/writer is communicating with the plurality of contactless IC cards, for example, 
in the first contactless IC card ID process, the number of contactless IC cards Is not known, so it is first assumed that 

25 there is only one contactless IC card that can communicate and the number of time slots is set to *V. By doing this, 
when communicating with the plurality of contactless IC cards, there Is always a collision in the first ID process, however, 
since the number of time slots is only one, processing of the first initial response request command ends in a short 
time. Therefore, in the case of a reader/writer that mainly communicates with only one contactless IC card, by setting 
the number of time slots in the first ID process to '1*. it is possible to end the ID process quickly. 

30 [0090] After the control unit 105 sets the number of time slots to '1 It performs the ID process for Identifying the 
contactless !C card (Fig. 7: S702). In other words, as shown In Fig. 8, the readerAvriter 601 sends the initial response 
request command 803 in the first ID process 801 . Since the number of time slots set for the initial response request 
command is '1 the contactless IC cards 41 0, 420, 430 can only select time slot 1 (802) for their respective responses. 
That is, the response 804 from the contactless IC card 410, the response 805 from the contactless IC card 420 and 

35 the response 806 from the contactless IC card 430 are each'sent using the time slot 1 (802). 

[0091 ] The responses 804 to 806 are received by the control unit 1 05 by way of the antenna unit 1 07 and transmission 
unit 1 06 of the reader/writer 601 . Next, the control unit 1 05 sends the responses 804 to 806 corresponding to the time 
slot 1 to the collision-detection unit 602. The collision-detection unit 602 determines from the contents of the responses 
corresponding to the time slot 1 whether or not there are any collisions of the responses corresponding to the time slot 1 . 

40 [0092] Here, the responses corresponding to the time slot 1 include responses 804 to 806. so they are detected as 
being a collision (Fig. 7: S703 YES). 

[0093] When the collision-detection unit 603 detects the collision, It notifies the slot-number-increase unit 603, and 
In order to Increase the number of time slots for the next Initial response request command, the slot-number-increase 
unit 603 sets the number of time slots to a value greater than '1 '. or in other words increases the number of time slots 
45 (Fig. 7: S704). Here the number of time slots Is set to *4*. 

[0094] After the slot-number-increase unit 603 sets the number of time slots to '4', the control unit 1 05 sends an initial 
response request command 811 again for the second ID process 807 (Fig. 7: S702). 

[0095] Here, It is supposed for example that the contactless IC card 410 selects the time slot 2 (809) for sending its 
response 81 2, the contactless IC card 420 selects the time slot 4 (81 0) for sending its response 813, and the contactless 
50 tc card 430 selects time slot 1 (808) for sending its response 814. 

[0096] After the responses 812 to 814 are received by the control unit 105 in order corresponding to the time slots 
1 to 4, or in other words, in the order response 814, response 812 and response 813, the control unit 105 sends the 
responses to the collision-detection unit 602. 

[0097] Here, the collision-detection unit 602 does not detect any collisions, so it does not increase the number of 
55 time slots (Fig. 7: S703 NO --> END). Naturally, each of the responses 812 to 814 are identified by the readerAvriter 
as nomnai responses, so it is now possible for each of the contactless IC cards 410 to 430 to communicate with the 
reader/writer 601 . 

[0098] As described above, the reader/writer detects only whether or not there are collisions of responses from the 
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IC cards and increases the number of time slots based only on whether or not there are collisions, so it is possible to 
perfonn the ID process efficiently according to the number of IC cards without having to add complex construction to 
the reader/writer. 

[0099] The invention can also be applied to a reader/writer that uses contact-type IC cards instead of the contactless 
5 IC cards. Also, the invention can be applied to a reader/writer that uses a slot-marker method instead of the time slot 

method, and can also be applied to a reader/writer that uses another slot method. 

[0100] Moreover, the number of time slots can be increased by a fixed value, or by a variable value. 

[0101] Furthemriore, in the case of a reader/writer that predicts communication with a plurality of IC cards from the 

start, the number of time slots for the first initial response request command does not have to be set to '1', and the 
10 number of time slots can be set according to the reader/writer. 

(Embodiment 3) 

[0102] Next, the reader/writer 901 of a third embodiment of the invention will be explained with reference to Fig. 9, 

15 Fig. 10, Fig. 11 and Fig. 12. 

[0103] The reader/writer 901 shown in Fig. 9 has the same construction as the readerAvriter 1 01 of the first embod- 
iment and the reader/writer 601 of the second embodiment; however, the function of the collision-detection unit 602 in 
the second embodiment Is Included in the response-detection unit 1 02. In other words, the reader/writer 901 comprises 
the response-detection unit 102, the response-invalidation unit 103, and the slot-number-increase unit 603. Here, Fig. 

20 1 0 is a flowchart of the processes executed by the reader/writer 901 of third embodiment. The same code numbers 
will be used for processes that are the same as those in the first and second embodiments. 

[0104] In this third embodiment, in addition to the conditions shown in Fig. 5, it is assumed that there is the one more 
contactless IC card 440. First, when the reader/writer 901 communicates with the contactless IC cards 41 0, 420, 430, 
440, the control unit 1 05 sets the number of time slots for the Initial response request command 1 1 03 used in the first 

25 ID process 1 1 01 to M ' (Fig. 1 0: S701 ). 

[0105] Then, after the control unit 105 sends the initial response request command 1103, each of the contactless IC 
cards 410 to 440 responds to the initial response request command (Fig. 10: S702). Here, since the number of time 
slots is set to '1 ', the respective responses 1 1 04 to 1 1 07 from each of the contactless IC cards are sent at the time of 
time slot 1 (1102). Therefore, the response-detection unit 102 of the reader/writer 901 detects that the responses, 

30 which are stored in a specified memory unit and which con^espond to the time slot 1 (11 02), is a collision (Fig. 10: S302 
YES). 

[0106] When the response-detection unit 1 02 does not detect a collision, it Indicates that there is either no contactless 
IC card in the communication area where it can communicate with the reader/writer 901 , or responses were received 
from each of the contactless IC cards with no problem, and processing of the response-detection unit ends (Fig. 10: 
35 S302 NO ~> END). Also, when the responses are received, the respective communication Is then perfomned by the 
control unit 105. 

[0107] Next, when the response-detection unit 102 detects a 'collision', the response-invalidation unit 103 of the 
reader/writer 901 sets the counter in the response-invalidation unit 1 03 to '1 ' (Fig. 1 0: S302 YES -> S303). 
[0108] Next, after the response-invalidation unit 103 sets the counter to '1', it references the specified memory unit 
40 corresponding to the time slot N (where N Is equal to the counter value) indicated by the counter to determine whether 
the stored response is a 'nonnar response. 

[0109] Here, the response stored in the memory unit corresponding to the time slot 1 (1 1 02) Is not a normal response, 
so the response-invalidation unit 103 checks whether the number of time slots sent for the Initial response request 
command matches the counter value (Fig. 10: S304 NO ~> S306). 
-^5 [01 10] Here, the number of time slots Is '1 ', so the slot-number-increase unit 603 increases the number of time slots 
set for the initial response request command 1112 that is sent in the second ID process 1108 (Fig. 10: S306 YES --> 
S704). Here, it is assumed that the number of time slots is set to *4\ 

[0111] Next, after the initial response request command 1112 has been sent, each of the contactless IC cards 410 
to 440 selects one time slot from the four time slots that are set. Here, it is assumed, for example, that contactless IC 
so cards 41 0, 430 select the time slot 2(1110), the contactless IC card 420 select the time slot 1 (1 1 09) , and the contactless 
IC card 440 select the time slot 3 (1111). 

[0112] In this case, the response-detection unit 102 detects the response 1114 from the contactless IC card 420 by 
the response at the time slot 1 (1109), detects the 'collision' of the response 1113 from the contactless IC card 410 and 
the response 1 115 from the contactless IC card 430 by the response at the time slot 2(111 0), and detects the response 
55 1116 from the contactless IC card 440 by the response at the time slot 3 (1111). 

[01 13] The response-detection unit 1 02 detects the 'collision', so the response-invalidation unit 1 03 repeats the proc- 
ess steps 8303 to S366 shown in Fig. 10, and sends the response-invalidation command 111 7 for contactless IC card 
420 and the response-invalidation command 1118 for the contactless IC card 440. 
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[0114] By doing this, the contactless IC card 420 and the contactless IC card 440 shift to the active period and do 
not respond to any future initial response request command. 

[0115] Next, the counter N is compared with the number of time slots, and when processing for each time slot is 
finished, the slot-numberHncrease unit 603 performs the increase process for increasing the number of time slots for 

5 the third ID process (Fig. 10: S306 YES -> S704). 

[0116] Here, the slot-number-increase unit 603 can increase the number of lime slots, however, when the slot- 
number-increase unit 603 receives notification that the response-invalidation process has been performed by the re- 
sponse-invalidation unit 103, the slot-number Increase unit 603 does not increase the number of time slots. 
[01 17] By detemninlng whether to increase the number of time slots based on whether or not the response-invalidation 

10 process has been executed, as described above, it is possible to avoid unnecessarily increasing the number of time 
slots, and thus it is possible to prevent delays in the ID process due to increasing the number of time slots. 
[0118] Next, the control unit 105 sends an initial response request command for the third ID process 1201 (Fig. 10: 
S301). The number of time slots for the initial response request command 1205 is '4'. 

[0119] In the third ID process 1201 , the contactless IC card 410 selects the time slot 2 (1203) and the contactless 
IS IC card 430 selects the time slot 4 (1204). The contactless IC cards 420 and 440 have already shifted to the active 
period by the response-invalidation process, so as described above, they do not respond to the Initial response request 
command. 

[0120] In the third ID process 1201, the response-detection unit 102 does not detect any 'collisions', and detects 
'nomnar responses, so the contactless IC cards 410, 430 are identified by the reader/writer 901 using the usual (con- 
20 ventional) processing (Fig. 10: S302 -> END). 

[0121] After this, each of the contactless IC cards 41 0 to 440 perfonn the specified communication with the reader/ 
writer 901 , and communication ends, for example, by a 'HALT command or the like. 

[0122] In the future (next) ID process 1208, the ID process is repeated again from process S701 , so the number of 
time slots set for the initial response request command becomes '1'. 

25 [0123] Also, by the 'HALT' command at the end of communication, the contactless IC cards 420 and 440, for which 
responding was invalidated, can now again respond to an Initial response request command (active period ends). 
[0124] By perfomiing the Invalidation process as described above each time for IC cards having no collisions, the 
ID process is perfonned only for IC cards having collisions, and also, by property increasing the number of time slots, 
it is possible to perfomn identification smoothly and efficiently according to the number of IC cards In a system where 

30 it is necessary to identify a plurality of IC cards. 

[0125] Similar to the first and second embodiments, it is possible to apply the invention to a reader/writer that uses 
contact-type IC cards instead of the contactless IC cards. Also, the invention can be applied to a reader/writer that 
uses a slot-marker method instead of the time slot method, or it is even possible to apply the invention to a reader/ 
writer that uses another slot method. 

35 [01 26] Moreover, the increase of the number of time slots can be a fixed value or can be a variable value. 

[0127] Furthennore, in the case of a reader/writer for which it is predicted from the start that there will be communi- 
cation with a plurality of IC cards, the number of time slots for the first Initial response request command does not 
necessarily need to be set to *1*, and can be set to a number of time slots corresponding to the reader/Writer. 

40 (Embodiment 4) 

[0128] Next, the reader/writer 1301 of a fourth embodiment of the invention will be explained with reference to Fig. 
13 to Fig. 15. 

[0129] The reader/writer 1301 shown in Fig. 13 has the same construction as the reader/writer 101 of the tirst em- 
45 bodiment, however, instead of the response-detection unit 102 and the response-Invalidation unit 1 03, it comprises a 
memory unit 1302, a calculation unit 1303 and a slot-number-reset unit 1304. Each unit will be explained In detail 
below. Also, Fig. 14 is a drawing showing an image of the data stored by the memory unit 1302, and Fig. 15 is a 
flowchart of the processes executed by the reader/writer 1301 of this fourth embodiment. 

[01 30] This embodiment is the same as that described for the first to third embodiments in that a plurality of contact- 
so less IC cards are confirmed by having the control unit 105 send an initial response request command to each of the 
plurality of contactless IC cards. 

[0131] Here, when confirmation ends normally, the memory unit 1302 stores the number of properly confinned con- 
tactless IC cards. For example, as shown in Fig. 14A, there are ten memory areas in the memory unit 1302, and the 
number of confimned IC cards are stored in order in the memory areas 1401 to 1410 beginning with the newest con- 
S5 finnation. In this way, it is possible to store the number of the ten most recently confirmed contactless IC cards. 

[0132] Next, after storage in the memory unit 1302 is completed, the calculation unit 1303 cafculates the number of 
time slots for the next initial response request command to be sent based on the number of contactless IC cards stored 
in the ten memory areas. Here, any method can be used as the method for cateulating the number of slots as long as 
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it calculates the average value of the number of IC cards for the past ten times. In this case, the fractions can be round- 
up or round-off. In the example shown in Fig. 14A, the average value of the number (number of IC cards) stored in 
each of the memory areas Is '1 ,2\ so the number of time slots for the initial response request command becomes '1' 
{round-off was adapted to). On the other hand, Fig. 1 4B shows an example for the case when the use of the contactless 
5 IC cards becomes more popular and the number of contactless IC cards that a person carries in their wallet or purse 
increases. In this case, the number of IC cards confimned once increases, and the average of the number (number of 
ICcards)storedineachmemory area 1411 to 1420 shown in Fig. 14B is '5.1' so the number of time slots for the initial 
response request command becomes '5' (round-off was adapted to). 

[01 33] The slot-number-reset unit 1 304 is notified of the number of time slots calculated by the calculation unit 1 303, 
10 and then the slot-number-reset unit 1 304 sets the notified value as the number of time slots for the future initial response 
request command. 

[0134] After this, the control unit 1 05 sends an initial response request command using the value reset by the slot- 
number-reset unit 1304 ('5' in the case shown in Fig. 14B). On the contactless IC card side, when the number of time 
slots Is re-calculated using the value included in the initial response request command, '3' is stored for the initial re- 

15 sponse request command so that the value calculated on the contactless IC card side will be '5' or more. 

[0135] As was described above, by dynamically changing the number of time slots based on the log of confirmed 
contactless IC cards, it is possible to reduce the ID processing time for each card with high probability. Also, even as 
the number of contactless IC cards carried by a single user increases over time, the initial value of the number of time 
slots changes automatically, so as a result, it becomes possible to extend the years of service that a system using a 

20 reader/writer can be used. 

[0136] Next, a different calculation method for calculating the number of time slots by the calculation unit 1303 will 
be explained using Fig. 15. 

[0137] In the explanation below, the calculation unit 1303 pays attention to continuousness of numbers of confimned 
cards and changes the initial value based on the continuousness. 
25 [0138] First, the control unit 1 05 completes the ID process using N as the initial value (number of time slots) included 
in the initial response request command (Fig. 1 5: S150). After that, the memory unit 1302 stores the confirmed number 
n1 in the memory area 1 421 , and copies the number of cards confirmed in the previous processing that was stored in 
memory area 1421 in memory area 1422 as the number of cards n2. 

[0139] Next, the calculation unit 1303 acquires the number of cards n1 and n2 from the memory unit 1302, and 
30 compares whether the two numbers are the same or not (Fig. 15: S1502 -> S1503). 

[0140] Here, when n1 and n2 are not the same, the continuation counter nc is set to '0' (Fig. 15: SI 503 NO -> 
SI 504). Here, the continuation counter nc is a value that indicates how many times the same number of cards was 
confinned. 

[0141] Also, the calculation unit 1 303 adds '1 ' to the card detection sum Ns, and adds n1 to the log sum Nsum (Fig. 
35 15: 81505 --> 81 506). Here, the card detection sum Ns indicates the number of times up until the present time that 

the reader/writer was able to properly complete the contactless IC card ID process, and the log sum Nsum indicates 

the number of contactless IC cards that have been confirmed up until the present time by the reader/writer. 

[0142] Next, the calculation unit 1303 substitutes the initial value N with the value calculated by 'Nsum/Ns x 1 .5' (Fig. 

15: 81507). Here, 'Nsum/Ns' (decimal values are round-up) is the average number of cards confimned in one ID process. 
40 By multiplying 'Nsunn/Ns' by '1 .5', an initial value that Is greater than the number of cards is calculated, however, it Is 

possible to uses another value other than '1 .5'. 

[0143] The initial value N calculated by the calculation unit 1303 is sent to the slot-number-reset unit 1304, and the 
slot-number-reset unit 1304 sets that value as the initial value. The initial value N is used by the control unit 105 in the 
next initial response request command (ID process). 
45 [0144] When n1 and n2 are the same in the comparison process SI 503, the continuation counter nc is increased 
by an increment of 'V and a threshold value Nx is compared with the continuation counter Nc (Fig. 15: S1 503 YES - 
> 81508 "> 81509). 

[0145] Here, when the continuation counter nc <= Nx, the initial value N is set by the process 81505 to 81 507 (Fig. 
15: 81509 NO -> SI 505 to 81507). 
50 [0146] On the other hand, when the continuation counter nc, nc > Nx, the card detection sum Ns is reset to '0', and 
the log sum Nsum is also reset to 'O* (Fig. 15: 81509 YES -> 81510 --> 81511). Then, the calculation unit 1303 
detemriines whether n1 is '1' (Fig. 15: 81512). 

[0147] Here, when n1 is '1', the initial value N is taken to be '1', and the control unit 105 uses that initial value N in 
the following Initial response request command (ID process). (Fig. 15: 81512 YES -> 81513). 
55 [0148] However, when n1 is not '1', the initial value N is substituted with the value calculated by 'nl x 1 .5' (decimal 
part values are round-up), and the control unit 105 uses that initial value N in the following initial response request 
command (ID process) (Fig. 15: 81512 NO --> 81514). Here, the value '1 .5' is a value used for calculating an initial 
value that is larger than the number of cards, however, it is possible to use a value other than '1 .5'. 
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[01 49] It is also possible to use the threshold value (Nx) to determine the number of times the same number of cards 
are confirmed, and then calculate the initial value based on that continuation sum. In the above process, when the 
number of confirmed cards Is '1', the process of muttiptying by '1 .5' and round-up is not performed. This Is because 
when the number of cards is '1', the ID process will end the most quickly when the Initial value is '1'. 
5 [0150] The memory unit, calculation unit and slot-number-reset unit of this fourth embodiment can be added to em- 
bodiments 1 to 3. By performing all simultaneously, it is possible to reduce the ID processing time even more. 

(Effect of the Invention) 

10 [0151] As described above, when a nomnal response is received even though a coilision is detected, a response- 
invalidation command is sent to the IC cards having a nomial response, so the following ID process is perfomried only 
for the IC cards having responses caused collisions. In other words, the probability that there will be collisions in the 
next ID process is reduced, and thus it is possible to complete the ID process more quickly. 

[0152] Moreover, by detecting only whether or not there are collisions of responses from the IC cards and increasing 
IS the number of time slots based only on whether or not there are collisions, it is possible to efficiently perform the ID 
process according to the number of IC cards without having to add complex construction to the readerAvriter. 
[0153] Furthermore, by perfomiing a response-invalidation process each time for the iC cards that do not have col- 
lisions, performing the ID process only for IC cards having collisions and properly increasing the number of time slots, 
it is possible to smoothly and efficiently perfonn the ID process according to the number of IC cards even for systems 
20 In which it is necessary to Identify a plurality of IC cards. 

[0154] Also, by dynamically changing the number of time slots based on a log of previously confinned non-IC cards, 
it is possible to reduce the ID processing time for each card. At the same time, it is possible to extend the years of 
service of a system using a reader/writer. 

25 

Claims 

1 . A reader/writer for IC cards that communicates with a plurality of IC cards , comprising: 

30 a response-detection unit operable to detect nomnal responses from the IC cards in response to a request for 

identifying each card and collisions of the responses; and 

a response-invalidation unit operable to send a response-invalidation command, which is a command not to 
respond to said requests in the future, to the IC cards that sent normal responses when said response-detection 
unit received normal responses from the IC cards even though collisions were detected. 

35 

2. The reader/writer according to claim 1 , wherein time slots are used for identifying the IC cards. 

3. The reader/writer according to claim 2, further comprising a slot-number-increase unit operable to increase the 
number of said time slots based only on whether or not said response-detection unit detected collisions. 

40 

4. The reader/writer according to claim 3, wherein said slot-number-increase unit increases the number of said time 
slots based on whether or not said response-invalidation unit sends said response-invalidation command. 

5. The reader/writer according to claim 2, further comprising: 

45 

a memory unit operable to store the number of said IC cards properly confirmed; 

a calculation unit operable to calculate the number of said time slot to be included in the first request for 
identifying each IC card based on the number of IC cards stored in said memory unit; and 
a slot-number-reset unit operable to set the number of time slots calculated by said calculation unit as the 
so number of time slots for said first request. 

6. The reader/writer according to claim 1 , wherein said response-invalidation command is an 'ATTRIB' command or 
'HALT command according to the ISO/IEC (Intemational Organization For Standardization/International Electro- 
technical Commission) standard 1 4443. 

55 

7. A reader/writer for IC cards that uses one or more time slots for communicating with a plurality of IC cards, com- 
prising: 
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a collision-detection unit operable to detect collisions of responses fronn IC cards In response to a request for 
Identifying each IC card; and 

a siot-n umber-Increase unit operable to increase the number of time slot based only on whether or not there 
are collisions detected by said collision-detection unit. 

5 

8. The reader/writer according to claim 7, wherein the number of time slot in said first request is '1'. 

9. The reader/writer according to claim 7, further comprising: 

10 a memory unit operable to stor the number of IC cards properly confirmed; 

a calculation unit operable to calculate the number of time slot to be included in the first request for identifying 
each IC card based on the number of IC cards stored in said memory unit; and 

a slot-number-reset unit operable to set the number of time slots calculated by said calculation unit as the 
number of time slots for said first request. 

15 

10. A reader/writer for IC cards that communicates with a plurality of IC cards using one or more time slots, comprising: 

a memory unit operable to store the number of IC cards properly confirmed; 

a calculation unit operable to calculate the number of time slots to be included in the first request for identifying 
20 each IC card based on the number of IC cards stored in said memory unit; and 

a slot-number-reset unit operable to set the number of time slots calculated by said calculation unit as the 
number of time slots for said first request. 

1 1 . The reader/writer according to claim 1 0, wherein said memory unit stores the number of the IC cards for a specified 
25 number of times. 

12. An ID method of identifying a plurality of IC cards capable of communication, comprising: 

a detection step of detecting nomrial responses from said IC cards in response to a request for identifying each 
30 tC card and collisions of the responses; and 

a response-invalidation step of sending a response-invalidation command, which is a command not to respond 
to said requests in the future, to IC cards that sent nomrial responses when nomrial responses were received 
from IC cards even though collisions were detected. 

35 13. An ID method of identifying a plurality of tC cards capable of communication, comprising: 

a collision-detection step of detecting collisions of responses from said IC cards in response to a request for 
identifying each IC card; and 

a slot-number-increase step of increasing the number of said time slots used for said identification based only 
40 on whether or not said collisions were detected. 

14. An ID method of identifying a plurality of IC cards capable of communication, comprising: 

a memory step of storing the number of IC cards properly confirmed from among a plurality of said IC cards; 
45 a calculation step of calculating the number of time slots to be included in the first request for Identifying each 

IC card based on the number of IC cards stored in said memory step; and 

a slot-number-reset step of setting the number of time slots calculated by said calculation step as the number 
of time slots for said first request. 

so 15. A program that can be executed by a computer for identifying a plurality of IC cards capable of communication, 
comprising: 

a detection step of detecting normal responses from said IC cards in response to a request for identifying each 
IC card and collisions of the responses; and 
55 a response-invalidation step of sending a response-invalidation command, which is a command not to respond 

to said requests in the future, to IC cards that sent nomnal responses when normal responses were received 
from IC cards even though collisions were detected. 
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16. A program that can be executed by a computer for identifying a piurality of IC cards capable of communication, 
comprising: 

a colltsion-detection step of detecting collisions of responses from said IC cards in response to a request for 
5 identifying each IC card; and 

a slot- number-increase step of increasing the number of said time slots used for said identification based only 
on whether or not said collisions were detected. 

17. A program that can be executed by a computer for identifying a plurality of IC cards capable of communication, 
10 comprising: 

a memory step of storing the number of IC cards properly confirmed from among a plurality of said IC cards; 
a calculation step of calculating the number of time slots to be included in the first request for identifying each 
IC card based on the number of IC cards stored in said memory step; and 
IS a slot-number-reset step of setting the number of time slots calculated by said calculation step as the number 

of time slots for said first request. 
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